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Abstract 



This dissertation contributes to the analytic theory of automorphic L-functions. 

We prove an approximate functional equation for the central value of the L-series 
attached to an irreducible cuspidal automorphic representation n of GL m over a num- 
ber field. The approximation involves a smooth truncation of the Dirichlet series 
L(s, 7r) and L(s, tt) after about \J~C terms, where C denotes the analytic conductor 
(of ii and 7f at the central point) introduced by Iwaniec and Sarnak. We investigate 
the decay rate of the cutoff function and its derivatives. We also see that the trunca- 
tion can be made uniformly explicit at the cost of an error term. The results extend 
to products of central values. 

We establish, via the Hardy-Littlewood circle method, a nontrivial bound on 
shifted convolution sums of Fourier coefficients coming from classical holomorphic 
or Maass cusp forms of arbitrary level and nebentypus. These sums are analogous 
to the binary additive divisor sum which has been studied extensively. We achieve 
polynomial uniformity in all the parameters of the cusp forms by carefully estimating 
the Bessel functions that enter the analysis. As an application we derive, extending 
work of Duke, Friedlander and Iwaniec, a subconvex estimate on the critical line for 
L-functions associated to character twists of these cusp forms. 

We also study the shifted convolution sums via the Sarnak-Selberg spectral method. 
For holomorphic cusp forms this approach detects optimal cancellation over any to- 
tally real number field. For Maass cusp forms the method is burdened with compli- 
cated integral transforms. We succeed in inverting the simplest of these transforms 
whose kernel is built up of Gauss hypergeometric functions. 
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Chapter 1 
Introduction 

1.1 Prologue 

L-functions are among the most fundamental and most fascinating objects in number 
theory. An L-function can be attached to 

(1) a smooth projective variety defined over a number field (Hasse, Weil), 

(2) an irreducible complex or Ladic representation of the Galois group of a number 
field (Artin, Grothendieck) , or 

(3) a cusp form or irreducible cuspidal automorphic representation (Hecke, Lang- 
lands, Godement-Jacquet). 

An L-function is defined in terms of local data. In each of the cases above, this local 
data consists of 

(1) the number of points of the reduction of the projective variety to various finite 
fields, 

(2) the eigenvalues of the Frobenius elements in the Galois group, or 

(3) the Langlands parameters of the automorphic form or representation. 
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By definition, the L-function is given as an Euler product over the rational primes of 
the local data: 



Various results and conjectures relating these objects add up to the general philosophy 
that every L-function of arithmetic nature is a ratio of automorphic L-functions. 

Besides their many combinatorial and algebraic properties, L-functions are very 
much analytic objects. Understanding their analytic behaviour is an important task, 
especially if it gives rise to arithmetic implications. A classical example is Cheb- 
otarev's density theorem on Frobenius elements in the Galois group. The analytic 
properties of an L-function are most accessible when the L-function is known to come 
from an automorphic form. Even in this case, our knowledge is surprisingly limited. 
It has been realized only recently how widely such knowledge could be applied to 
deep diophantine problems. 

1.2 Size of an L-function 

A foremost issue in such applications is that of the size of an L-function. Let us first 
fix our notation for a general discussion. We consider a number field F of degree d 
and an irreducible cuspidal automorphic representation n of GL m over F with unitary 
central character. By Flath's theorem, n can be written uniquely as a restricted tensor 
product <S> v tt v , where n v is an irreducible admissible representation of GL m (F v ) for 
each place v of F. Accordingly, the complete L-function associated to n is defined as 
a product of local L-functions, 



L(s) = l[L p (s). 



p 




V 



2 



It is convenient to collect the local factors for v underlying a given rational place w, 
and introduce the subproducts 



L(s,ir w ) = Y]_L(s,n v ). 

v\w 

For the infinite place w = oo the subproduct takes the form 



md 

^,-oo)=n^ r (^)' (i-i) 



while for a finite rational prime w = p we have 



md 1 

L( S ,7T p )=TT — . (1.2) 



(Note that 7r inside the first product refers to the positive constant, not the repre- 
sentation.) The numbers fj,j (resp. (Xj(p)) are called the Archimedean (resp. non- 
Archimedean) Langlands parameters and satify the following uniform bound by The- 
orem 1 of [Lu-Ru-Sa]. 

Theorem 1.1 (Luo— Rudnick Sarnak). 



sup{^Hj,mog p aj(p)} <- - m 2 + l - ( L3 ) 



The local factor L(s, n^) is distinguished in the sense that in vertical strips it 
decays exponentially while the other factors L(s,n p ) remain bounded away from 0. 
This fact alone provides ample justification for isolating the finite part 

L(a,7r)= l[L(s,n p ), > | - -i^, (1.4) 

p<oo 

an absolutely convergent Euler product over the rational primes by (1.3). The result- 
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ing complete 

A(s, 7r) = L(s, ^00)^(5, 7r) 

extends to an entire function which is bounded in vertical strips (except for n = | det \ lt 
when a simple pole occurs at s = 1 — it), and satisfies a functional equation of the 
form 

JV*A(s, tt) = /tA^ i 2 £ A(i - s , 7f). (1.5) 

iV is the arithmetic conductor (a positive integer), k is the root number (of modulus 
1), and 7r is the contragradient representation of ir. The local L-functions of n and it 
are connected by 

L(s,ir v ) = L(s,7t v ). (1.6) 

It is natural to expect that L(s, n) has a moderate size in vertical strips, so that 
A(s,7r) inherits the exponential decay of the Archimedean factor L(s,7Too). We shall 
formulate a more precise and more general statement using the analytic conductor 
introduced by Iwaniec and Sarnak [Iw-Sa]: 

N md 

In order to bound automorphic L-functions, it is essential to represent them as abso- 
lutely convergent Dirichlet series 



71=1 



Certainly (1.2), (1.3) and (1.4) guarantee that L(s,ir) acquires this form in the half- 
plane > I — m 2 +1 ■ As a by-product, we also see that the coefficients satisfy 



1 1 , , 
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for any e > 0. Upon the Ramanujan-Selberg conjectures we could replace the oc- 
currences of \ — m 2 +1 in (1-3) and in the previous inequality by 0. These improved 
bounds hold unconditionally in a certain average form by Theorem 4 of [Mol] . 

Theorem 1.2 (Molteni). Uniformly in e > and x > 0, 

Y,\K{n)\^x^C(\^) e . (1.8) 

n<x 

The implied constant depends only on e, m and d. 

It should be noted that Molteni assumes dtfj,j < for all j (cf. axiom (A4) 
in [Mol]), but his argument works equally well with the weaker bound (1.3). In 
particular, the Dirichlet series (1.7) is absolutely convergent in the larger half-plane 
9fts > 1, and it satisfies 

L(o-,n) < CT , e , m , d C(i,7r) e , a > 1. (1.9) 

By replacing n with its twist n ® | det \ lt this becomes 

L(a + it,7i) ^ € , m ,dC {\ + it,n) e , a > 1. (1.10) 

We can combine (1.9) with the functional equation (1.5) to deduce uniform bounds 
in the half-plane 3?s < 0. First, 

L(a, 7r) < CT , £irM C (|, 7r) 1/2 u+t , a < 0, 

and then, by replacing 7r with 7r <g> | det \ lt , 

L(a + it, tt) « CT , e , m , d C (i + it, 7r) 1/2 " CT+e , a < 0. (1.11) 
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Finally, we can interpolate between (1.10) and (1.11) by the Phragmen-Lindelof con- 
vexity principle to obtain bounds inside the critical strip < 5fe < 1 (or on the 
boundaries away from the possible pole). 

Convexity Bound. For any < a < 1 and any e > 0, there is a uniform bound 

L(a + it, tt) C (\ + it, tt) (W)/2+e . (1.12) 

The implied constant depends only on a, e, m and d. 

The expontents given by (1.10) and (1.11) are sharp. We expect, however, that a 
much stronger inequality holds in place of the convexity bound. 

Generalized Lindelof Hypothesis. For any < a < 1 and any e > 0, there is a 
uniform bound 

L(a + it, tt) « CT , e C{\ + it, 7r )—(°' 1 - 2 -)/^ . (i.i3) 

The implied constant depends only on a, e, m and d. 

This very powerful statement is a consequence of the generalized Riemann hypoth- 
esis that all the roots of A(s, n) lie on the critical line 5fe = \. In fact, the resolution 
of several deep equidistribution questions in number theory relies on a small but 
substantial improvement on the convexity bound in certain families of automorphic 
L-functions. For convenience and applicability we focus on the critical line = |. 

Subconvexity Problem. Show that there is a 5 = S(m, d) > such that 

L(s, tt) « m , d C (s, tt) 1/4 ~ s , Ms = X -. (1.14) 

Applications include equidistribution of lattice points on ellipsoids (Linnik's prob- 
lem), characterization of integers represented by a given quadratic form over a number 
field (Hilbert's 11th problem), equidistribution of certain Galois orbits of CM-points 
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on Shimura varieties (evidence toward the Andre-Oort conjecture), and equidistribu- 
tion of mass in arithmetic quantum chaos. 

1.3 Approximate functional equation 

It is not obvious that the coefficients A 7r (n) can be used to reveal the finer behaviour of 
L(s,tt) in the critical strip < 5fe < 1. This was originally realized for the Riemann 
zeta function 

n=l 

by Hardy and Littlewood in 1921 [Har-Lit]. They established an approximation to 
C(s), called an approximate functional equation, a special case of which reads as 
follows: 

Note that the factor in front of the second sum is of modulus 1 and does not destroy 
the symmetry t <-> —t. This formula was extended and studied by many researchers 
with focus generally restricted to small powers of Dirichlet L-functions or Dedekind 
L-functions. Among the few studies with a larger scope the most notable ones are by 
Chandrasekharan and Narasimhan [Ch-Na], Lavrik [La], and I vie [Iv]. 

In Chapter 2 we shall present uniform variants of the approximate functional 
equation for all automorphic L-functions. We shall demonstrate that the values of 
L(s,ir) on the critical line = \ can be approximated as a sum of two Dirichlet 
series which have essentially y^C{s~K) terms. The relevance of the analytic conductor 
has not been displayed in this general context before. In fact, we had to do some "fine 
tuning" on the original analytic conductor of Iwaniec and Sarnak [Iw-Sa] in order to 
achieve our goal. 
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The result we obtain fits well into the philosophy that L-functions (or rather, L- 
values) should be considered in families [Iw-Sa]. We shall employ smooth cutoff func- 
tions as they are more natural for the problem and also yield better error terms. First 
we obtain an exact representation by an implicit cutoff function with uniform decay 
properties (Theorem 2.1). This formula is most useful for families whose Archimedean 
parameters remain bounded. The second representation (Theorem 2.2), inspired by 
the recent work of Ivic [Iv], has a more explicit main term at the cost of an error 
term. This formula works best in families where the Archimedean parameters grow 
large simultaneously. The proofs are based on standard Mellin transform techniques, 
and they make crucial use of the estimates of Luo-Rudnick-Sarnak (1.3) and Molteni 
(1.8). A variant of the method yields similar formulae for products of central values 
(e.g. for higher moments). 



1.4 Amplification 

The approximate functional equation reduces the subconvexity problem to cancella- 
tion in finite smooth sums 

oo 
n=l 

where w : (0, oo) — > C is a fixed weight function of compact support on the positive 
axis. More precisely, by combining Corollary 2.1 with a smooth decomposition of 
unity, we can see that a variant of (1.14), 

Ve>0:VteK: L(\ + it, tt) < e , m ,d C (± + it, n) 1/4 ~ S+e , (1.15) 
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follows from a uniform bound 



S(X,n) < w , m , d C(±,n) 1/4 - S+e Vx (1.16) 

in the range X < C (|, ?r) 1/2+e . It should be observed that Molteni's bound (1.8) 
yields an even stronger estimate whenever X < C (^, 7r ) 1 ^ 2 25 ■ The above inequality 
(with no restriction on X) is in fact equivalent to the subconvex bound (1.15), as can 
be seen from the representation 

/•1/2+ioo 

S(X,n)= L(s,n)X s W(s)ds, 

Jl/2-ioo 



where 



W(s) = / w(x)x s — 
Jo x 



denotes the Mellin transform of w(x). 

By this line of thought we also see that the generalized Lindelof hypothesis (1.13) 
translates into strong square- root cancellation among the coefficients A 7r (n): 

e,w,m,d 

In particular, we expect that in a family T of cusp forms n we have 



as long as the analytic conductors satisfy C (|,7r) x C. It is often possible to apply 
ideas from harmonic analysis to establish the preceding square mean bound for certain 
families T . As an immediate consequence, we obtain a pointwise bound 



S(X, tt) < emd C*^/\F\X, 7CEF. 



9 



If we can guarantee that \F\ <C c l l 2 ~ 2S , then a subconvex bound for L(|,7r) is 
established in the form (1.16). In most cases, however, harmonic analysis just falls 
short of establishing subconvexity. This is not surprising in the light of the extensive 
deep applications of subconvex bounds in number theory. The roots of subconvexity 
lie in arithmetic. 

Amplification is an arithmetic device to substitute for shortening the family T . It 
appeared in the seminal work of Duke, Friedlander and Iwaniec [Fr-Iw, Du-Fr-Iwl]. 
The basic idea is to introduce nonnegative arithmetic weights | cx^ | 2 so that 

Tpi ^2 \ a n\ 2 \S( X i 7r )| 2 ^€,w,m,d C 6 X, 

while \a^ \ is larger than C s for a specific n e T and some 5 > 0. Then we only need to 
guarantee that \T\ <C C 1 / 2+e , and subconvexity follows. The details in carrying out 
this program can become very complicated. Much of this thesis is devoted to study 
shifted convolution sums of the coefficients X^in), the sums that lie at the heart of 
the amplification method in the cases where it is known to work. 

1.5 Shifted convolution sums and the circle method 

A particularly interesting (conjectural) family of automorphic representations consists 
of Rankin-Selberg products n <g> p, where 7r is a fixed cusp form on GL m and p varies 
over cusp forms on a fixed GL n (n < m). The L-functions L(s, ir <g> p) can be defined 
intrinsically and the expected analytic properties have been established by the work 
of many authors. The approach of amplification to establish subconvexity for these 
L-functions naturally leads to shifted convolution sums for it: 

Df(a,b;h)= A 7r (m)A 7r (n)/(am, bn). (1-17) 

am±bn=h 
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Here a, b, h are positive integers and / is some nice weight function on (0, oo) x (0, oo), 
e.g. smooth and compactly supported on a box [X, 2X] x [Y, 2Y]. If we have a uniform 
estimate 

^2 \K(m)\ 2 x, 

m<x 

then the size of the sum (1.17) can be seen to be at most O e j^{\fXY). In order to 
achieve subconvexity, we need to improve on this bound in the X and Y aspects with 
certain uniformity regarding the other parameters. 

Historically the first examples of shifted convolution sums were generalized binary 
additive divisor sums, whose coefficients are given in terms of the divisor function: 

D^(a,b; h) = T(m)T(n)f(am,bn). 

am±bn=h 

Note that the r(n)'s generate C 2 ( s )j an d they also appear as Fourier coefficients of 
the modular form §- g E(z, s) | s=1 y 2 , where E(z,s) is the Eisenstein series for SL 2 {'L). 
These sums have been studied extensiviely since 1926, when Kloosterman published 
his famous refinement of the circle method [Kl]. A short summary of subsequent 
developments can be found in [Du-Fr-Iw2]. 

The crucial insight of Kloosterman was to make use of the very regular distri- 
bution of Farey fractions on the unit interval. By applying Voronoi-type summation 
formulae for the relevant exponential generating functions (which in turn reflect mod- 
ular transformation properties), the binary additive sum in question decomposes to 
a main term and an error term in a natural fashion. The main term arises, because 
E(z, s) is not cuspidal, and the error term is expressed in terms of Kloosterman sums 

S(m,n;q)= e q (dm + dn) , 

d (mod q) 

for which a nontrivial bound is needed. Kloosterman [Kl] did provide a nontrivial 
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bound, and later Weil [We] and Esterman [Es] proved the optimal estimate. 

This classical approach was revived recently by Duke, Friedlander and Iwaniec 
[Du-Fr-Iw2] . The Farey dissection being disguised as the 5-method, the Voronoi'-type 
summation formula is still utilized at all frequencies so as to yield the following general 
result. 

Theorem 1.3 (Duke Friedlander-Iwaniec). Let a, b coprime and assume that 
the partial derivatives of the weight function f satisfy the estimate 

w^xw (i + ^y (i + ^y ~p k+i (Lis) 

with some P,X,Y> 1 for all k,l > 0. Then 

POO 

D}(a,b;h)= / g(x,Tx ±h) dx + 0(P 5/ \X + Y) 1/ \XY) 1/ ' l+€ ), 
Jo 

where the implied constant depends only on e, 

g(x,y) = f(x,y) jr \ c q (h)(\ogx - A a(? )(logy - X bq ), 

q=l 

c q (h) = S(h,0;q) denotes Ramanujan's sum, and \ aq , \b q are constants given by 

aq 2 

K q = 27 + log ■ 



(a,g) 2 

As was pointed out in [Du-Fr-Iw2], the error term is smaller than the main term 
whenever 

P 5 ^ab < (X + Y)-^ 4 (XYf/ 4 - e . 

In Chapter 3 we shall extend the above ideas to exhibit nontrivial cancellation 
in the shifted convolution sums (1.17) for cuspidal automorphic representations n of 
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GL 2 over Q. In fact, we shall estimate the more general sums 



D f (a,b;h)= ^ \$(m)\^(n)f(am,bn), 



(1.19) 



where A^(m) (resp. \$(n)) are the normalized Fourier coefficients of a classical holo- 
morphic or weight zero Maass cusp form <fi (resp. vp) of arbitrary level and nebentypus. 
The conclusion is recorded in Theorem 3.1. In Chapter 4 we shall apply the result 
about shifted convolution sums to obtain a subconvex bound for the values L(s, 4>®x)i 
where is a primitive form in the sense of Atkin-Lehner theory [At-Le, Li, At-Li], s 
is a fixed point on the critical line, and \ runs through primitive Dirichlet characters 
of conductor prime to the level of (Theorem 4.1). A specialization to the central 
point s = 1/2 yields, via Waldspurger's theorem and its generalization [Wal, Sh], 
nontrivial bounds for the Fourier-coefficients of holomorphic or Maass cusp forms of 
half-integral weight. These bounds in turn can be applied to resolve Linnik's problem 
[Du, Du-SP]. 

1.6 Shifted convolution sums and spectral theory 

A different spectral approach was developed by Sarnak for all levels. The method can 
be traced back to the discovery of Rankin and Selberg, that for a holomorphic cusp 
form 



n=l 

of weight k, level iV and arbitrary nebentypus, there is an integral representation 




oo 





J y"\<f,(z)fE(z,s) 




E 



r( s + k - 1) 



(1.20) 



n=l 
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where T\H is a fundamental domain for the action of the Hecke congruence subgroup 
T = r (iV) on the upper half-plane H = {x + iy : y > 0}, and 

E(z, s )= y s M 

7eroo\r 

denotes Eisenstein's series. The above identity can be proved by a simple unfolding 
technique, and it shows that the summatory function of the coefficients \p<t>{n)\ 2 de- 
pends largely on the analytic properties of E(z,s). The Eisenstein series E(z,s) is 
a meromorphic function in the s-plane with only finitely many poles in Jfe > 1/2. 
There is always a simple pole at s = 1 with residue explicitly given by 

res E(z, s) = 1— — r . 

s=i V ' ; vo\(T\H) 

The other poles are also simple and lie on the real segment (1/2, 1). They correspond 
to the residual spectrum of T\H, a set which was anticipated by Selberg to be empty. 

The connection with the shifted convolution sums (1.17) becomes apparent if we 
specify T = T (Nab), replace E(z,s) by the Poincare series 

P h {z,s)= y s {lz)e(-hx( 1Z )), 
7eroo\r 

and the r (iV)-invariant product y k \(p(z)\ 2 by the T-invariant product y k 4>{az)(j){bz) . 
We obtain, by the same unfolding technique, 

am—bn=h r\H 

The integral equals, by definition, the Petersson inner product of the T-invariant 
functions U(z) = y k (p(az)4>(bz) and Ph(z,s), and it can be decomposed according 
to the spectrum of L 2 (Y\H). The discrete part of the spectrum corresponds to an 
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orthonormal basis of Maass cusp forms 

1 



4> (x + iy) = 



voi^oaw)' 



+ iy) = y/y^\j(n)K iT .(2Tr\n\y)e(nx), j = 1,2,..., 



while the continuous spectrum is provided by the Eisenstein series 

E e (-, \ + ir)= 5 c y s + rj^y 1 ' 3 + ^/yj^ X c>T (n)K iT (2ir\n\y)e(nx), r el, 
where c is a singular cusp of T\H. The decomposition reads, at least formally, as 

oo 

I(s) = (U,P h (.,s)) = ^(UMi^h^s)) 

3=0 

1 f°° 

+ (U,E c (;±+iT)){E c (;±+iT),P h (;s))dT. 



We observe that the inner products (fy, Ph(-, s)) and (E c (-, | + ir),Ph(-,s)) can be 
unfolded to 



Aj(/l) /S - | + ITj \ t s - - - - it 



1 \ r / ° 2 ' './ 



<*' iW -'» = io^i r <-^l r 



W,i + T).ftC..»- i ^ l r(^)r(^). 

where |+t? (resp. j+t 2 ) denotes the Laplacian eigenvalue of <pj (resp. of E c (-, |+rr)). 

It follows that the size of I(s) (including the location of its poles) are determined 
by the residual spectrum of T\H, the size of the Fourier coefficients Xj(h) and A C;T (/i), 
and the size of the triple products (U, 4>j) and (U, E c (-, | + ir)). We know that X c , T (h) 
is of size at most h £ , and the Ramanujan conjecture predicts the same for Xj(h). In 
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addition, the Selberg conjecture predicts that the residual spectrum is empty, that 
is, Tj 6 8. As a substitute for these conjectures, we shall only assume the following 
statement which is known for many nontrivial values 6 < 1/2 (cf. (1.3)): 

Hypothesis. For any cusp form n on GL 2 over Q, the local Langlands parameters 
H jt n and a j:7r (p) (j = 1,2) satisfy 

|3fy-fj,7r| < if ^oo is unramified; 
|3?log p o;j i7r (p)| < 9, if 7T p is unramified (p < oo). 

The behaviour of the triple products (U, 4>j) and (U, E c (-, \ +ir)) was only under- 
stood recently by Sarnak [Sal, Sa2]. He showed that 

(UAi)^ (l + l^-D^e-SN, 

and similarly for (U, E c (-, \ + ir)). Note that the exponential decay in the eigenvalue 
parameter Tj (resp. r) exactly compensates the exponential decay of the coefficient 
V(s + k- 1) in (1.21). 

If 0i,02, • • • are suitably chosen Maass-Hecke cuspidal eigenforms, then this ar- 
gument leads to the powerful estimate 

J W= E ( * + ffil. W-'fc^W, «.>5 + « + t (1-22) 

am—bn=h 

Note that = 7/64 is eligible by the recent work of Kim and Sarnak [Ki]. The strength 
of this result comes from the fact that it can be combined with the technique of Mellin 
transforms to yield a nontrivial bound for any shifted convolution sum 

A (m)A (n)H/ 

am—bn=h 



am + bn 

h 
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where W is an arbitrary smooth function (1, oo) — > C of compact support, and 

A^(m) = wS~ p^(m) 

denotes the normalized Fourier coefficients of 0. To see this connection, we introduce 
for convenience the variable 

am + bn 

as well the function 

V(u) = (l-u- 2 )^W(u), 

then for any a > 1 we get 

am—bn=h am—bn=h 



>) 

We can rewrite (1.22) as 



= — / (Aab)^h s J(s)V(s)ds. 
2™ J (a) 



' ! a Ve\ „|3 - 1 



(4a6)— /i s J(s) « , e (a6)^2+^| s | J ; sft s > + + e> 



therefore by shifting a > 1 to any er > | + we can conclude that 

V \^m)\^n)W{u) < , e (a6)^ +f?+e sup| S 3 V(s)|. 
, , a+m. 

am—bn=h 

In particular, if W is supported on (X, 2X), then we obtain 



am—bn=h 
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For a Maass cusp form of weight k and level N the analogous argument leads to 
complicated integral transforms. For such a form the Fourier expansion reads 



<f)(x + iy) = ^p^(n)W^^(ATr\n\y)e(nx), 

where 



2m J {a) r(± + w- a) 

is the (normalized) Whittaker function. The normalization is introduced in order to 
retain the coefficients p^,(±n) after the Maass operators have been applied. More 
precisely, if k is an integer of the same parity as n, then 



(j) k (x + iy) = ^2 P*(n)Wn k ^(4n\n\y)e(nx) 
is a Maass form of weight k and the same Petersson norm as 0: 

(0fc,0fc) = (0,0)- 

See Section 4 of [Du-Fr-Iw3] for details. 

The unfolding technique yields an identity 

<f) k (az)(f) k (bz)P h (z,s) — — = 2^ P<t>{m)p<t>{n)H sXilJi ( 

^ am—bn=h 



am + bn" 
h 
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where 



oo 





(\u+l\y)W 




(\u-l\y)y s - 2 dy, u ± ±1. 



The main question that arises in the light of the above discussion is which weight 
functions W : R — > C can be obtained by an averaging device from the H s ^,i^ corre- 
sponding to values s on a vertical line a + iR (a > 1) and all even (resp. odd) integers 
k. In Chapter 5 we shall make the first step in answering these questions by obtaining 
a fairly precise description of the span of the functions H s Q ^ (Theorem 5.1). 
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Chapter 2 



Approximate functional equation 

2.1 Overview 

We shall approximate the values of a principal L-function L(s, ir) on the critical line 
3?s = \ as a sum of two truncated Dirichlet series which have about a/C(s, it) terms. 
We borrow notation from Section 1.2, and we also refer the reader to Section 1.3 for 
an introduction. The results of this chapter were published in [Hal]. 

In order to keep the argument as clean as possible, we shall only display our formu- 
lae for the central value L (|, tt) . This results in no loss of generality, as L (| + it, tt) 
can be interpreted as the central value corresponding to the twisted representation 
Ti <S> | det \ lt . For convenient reference we record the change of parameters in the 
formulae as we twist 7r by a 1-dimensional representation. 

7T ~» 7T ® | det L (|,tt) ~* L (\ + it,ir) ; C (|, ir) ~* C {\ + it, ir) ; 

A 7r (n) -w n~ l *A^.(n); fij ~> fij — it; N N; k-^N^k. 
For the rest of this chapter 7r will be a fixed cusp form on GL m over a number 
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field F, and C will abbreviate 

/i \ /v ^£ 1 

(2-1) 



Theorem 2.1. There is a smooth function f : (0, oo) — > C and a complex number A 
o/ modulus 1 depending only on the Archimedean parameters fij (j = 1, . . . , md) such 
that 

£ G-)-SW'U) + -£^U)- (2 - 2) 

TTie function f and its partial derivatives f^ (k = 1,2,....) satisfy the following 
uniform growth estimates at and infinity: 

fir)- { m+1 (2.3) 

O a (x-°), a>0; 

f ik \x)=O a , k (x-°), a>k-J ri . (2.4) 
The implied constants depend only on a, k, m and d. 

Remark 2.1. The range < a < ^--j- in (2.3) can be widened to < a < | for all 
representations n which are tempered at oo, that is, conjecturally for all ir. Similarly, 
upon the Ramanujan-Selberg conjecture the range of a in (2.4) can be extended to 
a > k - \. 

Combining the theorem with Molteni's bound (1.8) we obtain that the size of the 
central value L (|,7r) can be very well approximated with the first C 1 / 2+e Dirichlet 
coefficients. 

Corollary 2.1. For any positive numbers e and A, 
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The implied constant depends only on e, A, m and d. 

In particular, by applying (1.8) again, we can reconstruct the convexity bound 
(1.12) for the central value (in fact for all values on the critical line). 

In a family of representations ir, it is often desirable to see that the weight functions 
/ do not vary too much. In fact, assuming that the Archimedean parameters are not 
too small, one can replace / by an explicit function g (independent of n) and derive 
an approximate functional equation with a nontrivial error term, that is, an error 
substantially smaller than the convexity bound furnished by the above corollary. To 
state the result, we introduce 



Theorem 2.2. Let g : (0, oo) — > K be a smooth function with the functional equation 
g(x) + g(l/x) = 1 and derivatives decaying faster than any negative power of x as 
x — > oo. Then, for any e > 0, 



where A (of modulus 1) is given by (2.8), and the implied constant depends only on 
e, g, m and d. 

Remark 2.2. The formula is really of value when the family under consideration 



1 



(2.5) 



V = . min A o ~ Pi ■ 





satisfies rj 3> C 5 with some fixed 5 > 0. 
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2.2 The implicit form 



In this section we prove Theorem 2.1. We introduce the auxiliary function 

1 /2 

rp( \ / V s L (l + S > 7r °°) L (i^) l / 9fi X 
* (S, TTooj = < TV — q r- > , (2.6) 

[ L (2 - S, TToo) L (2,^00) J 

which is holomorphic in the half plane 3?s > — m2 1 +1 by (1.1) and (1.3). With this 
notation we can rewrite the functional equation (1.5) as 

F(s, tt^L (| + s, tt) = K\F(-8, ^oo)L (\ - s, tt) , (2.7) 

where 

A = (2.8) 
It follows from (1.6) that |A| = 1, F(0, tToo) = 1, and 

F(s,7r 0O ) = F(s,7f oo ). (2.9) 

We also fix an entire function H(s) which satisfies the growth estimate 

H(s)^ aA (l + \s\y A , Ks = a; (2.10) 

on vertical lines. In addition, we shall assume that H(0) = 1 and that H(s) is 
symmetric with respect to both axes: 

H(s) = H(-s) = H(s). (2.11) 

Such a function can be obtained as the Mellin transform of a smooth function 
h : (0, oo) — > R which has total mass 1 with respect to the measure dx/x, func- 
tional equation h(l/x) = h(x), and derivatives decaying faster than any negative 
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power of x as x — > oo: 



/•oo 

if (s) = / h{x)x s 
Jo 



X 

Using these two auxiliary functions and taking an arbitrary < a < m i +1 , we can 
express the central value L (|, 7r) via the residue theorem as 



s 



i G'") = ii, £ (5 + s ' T ) F(s, ° ff(s) 



This step is justified by the convexity bound (1.12), inequality (2.10) and Lemma 2.1 
below. Applying a change of variable s i— > — s in the second integral we get, by the 
functional equations (2.7) and (2.11), 

L (i A =7^-1 L(£ + a,7rV(*»*oo)ff(a)- da 



^2 ; y 27ri7 (CT) V 2 / s 

The second integral is minus the complex conjugate of the first one, as can be seen by 
another change of variable sh->s combined with the functional equations (1.6), (2.9) 
and (2.11). Therefore we obtain the representation (2.2) of Theorem 2.1 by defining 

! {^=lilr F(s ^ ms)d ^ (2 - i2) 

For any nonnegative integer k we also have 

f {k \*) = / x- s ~ h C~ s/2 F(s, 7r 00 )H(s)s(s + 1) . . . (s + k - 1)-. (2.13) 

27H J M S 



When k — 0, the integrand in this expression is holomorphic for 3?s > — m2 1 +1 
with the exception of a simple pole at s = with residue 1. So in this case we are 
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free to move the line of integration to any nonzero a > — m i +1 , but negative cr's will 
pick up an additional value 1 from the pole at s = 0. When k > 0, the integrand is 
holomorphic in the entire half plane 3?s > — m2 1 +1 , so the line of integration can be 
shifted to any a > — m ^ +1 without changing the value of the integral. Henceforth, by 
(2.10) and (2.13), the truth of inequalities (2.3) and (2.4) is reduced to the following: 

Lemma 2.1. For any o > — m 2 +1 , there is a uniform bound 

C- s / 2 F(s, tU « ct (1 + \s\) mda/ \ = a. (2.14) 

The implied constant depends only on a, m and d. 

We start with the following simple estimate. 
Lemma 2.2. For any a > —a, there is a uniform bound 



F(z) 



< a o- \z + a\ a , dtz > a. 



Proof of Lemma 2.2. The function T(z + a)/T(z) is holomorphic in a neighborhood 
of ?R,z > a. For \z\ > 2\a\ we get, using Stirling's formula, 



T(z) <<CT 



(z + a) 



z+a-l/2 



yZ-1/2 



< CT \z + a 



a 



The rest of the values of z (those with $lz > a and \z\ < 2|<r|) form a compact set, 
so for these we simply have 

r ( z ~t~ o") 

{ * P <^ a , a 1 « a , ff \z + a\ a . □ 
T{z) 

Proof of Lemma 2.1. Let s — a + it. For any j = 1, . . . , md, we apply Lemma 2.2 
with 

1 a 1 /ij a it 

a = 2(m 2 + 1) ~ 2' Z = 4~ Y ~ 2 + 2 



25 



to see that 



rQ-f + |+f) 

p f 1 £*j £ _i_ 

V4 2 2 ^ 2/ 



1 //,■ o" it 

— H h — 

4 2 2 2 



This is the same as 



pfi _ w + £) 

V4 2^2/ 

p fl _ Hi _ 

1 V4 2 2/ 



It follows from (1.3) that 



1 


< 


1 




1 




- 2 -N 


+ \s\ < m 


- 2 -N 



(i + K), 



therefore we have 



rQ-f + 1) 

P (I _ _ l\ 
1 V4 2 2^ 



Taking the product of these inequalities over all j — 1, . . . , md, and using (1.1), (1.6) 
and (2.1), we get 



"771 ^7" <o-,m,d I 77 I (i + 



s|) mda , = a. 



By (2.6), this is equivalent to (2.14), completing the proof of Lemma 2.1 and Theo- 
rem 2.1. □ 



2.3 The explicit form 

Our aim is to deduce Theorem 2.2. We can assume that H(s) is the Mellin transform 
of h(x) = —xg'(x). Indeed, h : (0, oo) — > M. is a smooth function with the functional 
equation h(l/x) = h(x) and derivatives decaying faster than any negative power of x 
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as x — > oo, therefore H(s) is entire and satisfies (2.10) and (2.11). Also, 

roc 

H(0) = - / g'(x) = g(0+) = 1. 
./o 

Equivalently, H(s)/s is the Mellin transform of g(x), because by partial integration 
it follows that 

f°° f°° dx 

— I g'(x)x s dx — s g(x)x s — . 

Jo Jo x 

In any case, g(x) can be expressed as an inverse Mellin transform 

ds 



x~ s H(s) 

(a) S 



The idea is to compare g(x) with the function f(x) given by (2.12). We have, for 
any a > 0, 

f(x)-g(x) = -L / x-^C-^Fis,^) - l}H(s)-. 

2« J {a) s 

In fact, the integrand is holomorphic in the entire half plane 3?s > — m2 1 +1 , so the line 
of integration can be shifted to any a > — m i +1 without changing the value of the 
integral. In particular, the choice a = is permissible, that is, 

1 f°° dt 
f(x)-g(x) = —J x^iC-^Fiit^) - l}H{it)j. (2.15) 

Note that x~ u and C- it/2 F(it, tt^) are of modulus I. For any e > 0, the values of 
t with \t\ > min(r7/2,C e ) contribute O eiSimi d(^ _1 ) to the integral. This follows from 
(2.10) and r] < c 1/md . We estimate the remaining contribution via the following 
lemma. 
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Lemma 2.3. For any e > 0, there is a uniform bound 



C- it/2 F(it, TToo) - 1 < e \t\r]- l C% \t\ < mm(r]/2, C e ). 
The implied constant depends only on e, m and d. 

Proof. As C~ %t l 2 F{it, n^) lies on the unit circle, it suffices to show that 

logjC-^F^TO} « e , m , d \t\r l C% \t\ < min(77/2,C e ). 

Here the left hand side is understood as a continuous function defined via the principal 
branch of the logarithm near t = 0. Using (2.1), (2.6), (1.1) and (1.6) we can see that 
the derivative (with respect to t) of the left hand side is given by 

^G-f+t)-G-f)}. 

so we can further reduce the lemma to 

T (l " f + f ) ~ log (l " f) <<£ '" M r ' C% K min(r?/2 ' ° e) - (2 - 16) 

Here | — ^ + 1 has real part at least 2( - m 2 +1 - ) by (1.3) and absolute value at least 77/4 
by (2.5). Therefore, a standard bound yields 

T(l + f + f)= lo <I + f + f) + °-C- 1 '- 

For \t\ < min(r//2, C e ) we can also see that 



log(^ + f + |) =logQ + f )+0(^). 



It follows from (1.3) that C ^> m ,d 1, therefore the last two estimates add up to (2.16) 
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as required. □ 

Returning to the integral (2.15), it follows from Lemma 2.3 that the values of t 
with \t\ < mm(r]/2,C e ) contribute at most O ej g^ d (r]^ 1 C 2e ). Altogether we have, by 
C ^> m ,d 1, 

f(x)-g(x) = O e , g , m , d (v- 1 C 2€ ). 

We conclude Theorem 2.2 by combining this estimate with Corollary 2.1 and 
Molteni's bound (1.8). 
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Chapter 3 

Shifted convolution sums and the 
circle method 

3.1 Overview 

We shall establish, in the spirit of Duke, Friedlander and Iwaniec, a nontrivial bound 
for the shifted convolution sums (1.17) arising from classical holomorphic or Maass 
cusp forms for the Hecke congruence subgroups. We refer the reader to Section 1.5 
for an introduction. The notions in the following theorem will be defined in the next 
section. The result, in less explicit form, will also appear in [Ha2]. 

Theorem 3.1. Let \^(m) (resp. \$(n)) be the normalized Fourier coefficients of a 
holomorphic or Maass cusp form (resp. if)) of level N and arbitrary nebentypus 
character modulo N. Let \p,\ (resp. \v\) denote the Archimedean size of <fi (resp. if)), 
and suppose that f satisfies (1.18). Then for coprime a and b we have 

D f (a, b; h) « P 11 / 10 iV 9 / 5 |^| 9 / 5+£ (a6)- 1 / 10 (X + Yfl w {XY) 2 l b+ \ 

where the implied constant depends only on e. 
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Remark 3.1. We shall see in Section 3.6 that Cauchy's inequality implies 



D f (a,b; h) < N\jiv 



^(aby^iXY) 1 / 2 . 



(3.1) 



The conclusion of the theorem supercedes this trivial bound whenever 



P u N 8 \fxu\ 13+€ (ab) 4 < 



X + Y 



(3.2) 



The proof of Theorem 3.1 is presented in Sections 3.2 through 3.7 and closely 
follows [Du-Fr-Iw2]. The heart of the argument is a Voronoi-type summation formula 
(see Section 3.3) for transforming certain exponential sums defined by the coefficients 
A^(to) and A^(ra). As the level of the forms imposes some restriction on the frequen- 
cies in the formula, we replace (in Section 3.4) the classical Farey dissection (or the 
^-method) with Jutila's variant of the circle method [Jul]. The variant uses over- 
lapping intervals, and hence provides great flexibility in the choice of frequencies. 
After transforming our exponential generating functions in Section 3.5, we encounter 
twisted Kloosterman sums 



where x is a Dirichlet character mod q. We refer to the usual Weil-Estermann bound 



for which the original proofs [We, Es] can be adapted. In Section 3.6 we apply a 
smooth dyadic decomposition, and conclude the theorem by optimizing the free pa- 
rameters. In order to achieve polynomial uniformity in the Archimedean parameters 
of the cusp forms, we need to exhibit careful estimates for the Bessel functions in- 




d (mod q) 



S x (m,n;q)\ < (m, n, g) 1/2 g 1/2 r(g), 



(3.3) 
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volved in the summation formula. These estimates appear in Section 3.7 with detailed 
proofs. 



3.2 Normalized Fourier coefficients 

We define the normalized Fourier coefficients of cusp forms as follows. Let be a 
cusp form of level N and nebentypus Xi that is, a holomorphic cusp form of some 
integral weight k, or a real-analytic Maass cusp form of some nonnegative Laplacian 
eigenvalue 1/4 + /i 2 . In the holomorphic case we write k — 1 — 2i/j,, in the real- 
analytic case we define k — 0, and in both cases we put jl — 1/2 + and call \j2\ the 
Archimedean size of 0. This is in accordance with Section 1.2. 

By definition, x is a Dirichlet character mod N, and is a complex valued function 
on the upper half plane TC = {z : > 0}, which decays exponentially to zero at 
each cusp and satisfies a transformation rule with respect to the Hecke congruence 
subgroup r (iV): 



az + b 
cz + d 



X(d)(cz + df<p(z), 



a o 

yC d j 



e r (N). 



In particular, <p admits the Fourier expansion 



(x + iy) = y~^ y p tl) (n)W(ny)e(nx), (3.4) 

n^O 



where 



e 27vy if 4> is holomorphic, 

ir(/y) = < ' (3.5) 

|y| 1 / 2 ii'j /i (27r||/|) if is real-analytic. 
Here e(x) = e 2ntx , and K ijX is the MacDonald-Bessel function. If is holomorphic, 
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p<f,{n) vanishes for n < 0. Writing 

y k - 2 \<f)(x + iy)\ 2 dxdy, 



ir (N)\n 

we define the normalized Fourier coefficients of <fi as 

Af(fc-l)! ^ 1/2 



, v( ^)(4.n— ; if is holomorphic, 

M«) = s ; / 1/2 ( 3 - 6 ) 

((^Sfe) if is real-analytic. 

This normalization corresponds to Rankin-Selberg theory which implies the following 
mean square estimate for the normalized Fourier coefficients (see Section 8.2 of [Iwl]): 



Cat |A0(n)| 2 ~x as x — ■> oo, 

l<|n|<x 

K cjv < loglog(3iV). 



More precisely, 



V Ql(r (iV)\H) TTyj/ l\ 

p|AT v ' ' 



We also have a good uniform upper bound for all x > (see Theorem 3.2 and (8.7) 
and (9.34) in [Iwl]): 

|A^(n)| 2 <x + 7V|/i|, (3.7) 

l<\n\<x 

where the implied constant is absolute. 

Lemma 3.1. For any e > there is a uniform bound 

y k ' 2 <t>{x + iy) « (0, <f>)^ 2 \ii\ 3/2+e y- e , x e R, y > 1/2. 

The implied constant depends only on e. 
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Proof. We distungish between two cases. 

Case 1. is holomorphic. By (3.4), (3.5) and (3.6), the statement is equivalent to 



A H(47rn)^e- 2 ™Mna;) 



n=l 



< e (k - l)\k 3+e Ny 



-k-e 



By the Cauchy-Schwartz inequality the left hand side can be estimated from above 
by 

(oo \ / oo 

\X,(n)\\4nn)-^ ^(4™)^"^ 
n=l J \n=\ 

The first factor is <C e Nk by the mean square bound (3.7), therefore it remains to 
show that 

oo 

^2{Aixny) k+e e- inny < e (k - l)\k 2+e . 

n=l 

We accomplish this in stronger form by comparing the sum with the similar integral 
(note that i/>l): 

oo /»oo 

V {Army) k +%~^ n v < sup { (Airny ) k +%~^ n v } + / (Airny) k +%~^ n v dy 
t^i y>o Jo 



( J + r(fc + 1 + e) < e (k - l)\k 1+ * 



Case 2. is real-analytic. By (3.4), (3.5) and (3.6), the statement is equivalent to 



^ A^(n)Kj M (27r|n|?/)e(na:) 



< e e- nM \p,\ 3+e Ny- 1 - e . 



By the Cauchy-Schwartz inequality the left hand side can be estimated from above 
by 

X^MI^Tml- 1 -') (^|27rn| 1+£ |^(27r|n| 2/ )| 2 ) . 

\n^0 ) Vn^O / 

The first factor is <C e N\p,\ by the mean square bound (3.7), therefore it remains to 
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show that 

Y J \^ny\ 1 ^e^\K l ,{2^\n\y)\ 2 « e \fi\ 2+e . 

We accomplish this by employing Proposition 3.5 of Section 3.7, noting also that 
y > 1 and < 1/2: 



^|27rny| 1+ ^l|^(27r|n|y)| 2 = £ ...+ J] ...+ £. 

n^O 4|n|y<|A| | £| <4|n|j/<2| £| 2|A|<4|n|j/ 



„ I~i2+e . i~il+e , 1 — I e i — i 



Lemma 3.2. For any e > there is a uniform bound 

\\y k/2 <P(x + l y)\\^ <<(<(> A) 1/2 ^\ 3/2+e - 
The implied constant depends only on e. 

Proof. It is known that any z = x + iy can be represented as z = ^fq^, where 
(cd) e SL 2 (Z) and w has imaginary part > 1/2. The proof of the previous 
lemma can be adapted almost verbatim to the cusp form w t— > (cw + d)~ k <p (f^q^)j 
so that we have, in particular, 



y k/2 <P(x + iy) = r^T^ f^XT/) & *> 1/2 l£l 3/2+e - □ 

cu> + a r \cw + d J 



The proof of Theorem 3.1 is based on exponential sums of the form 

m)e(am). (3.8) 

1<TO<M 

We shall use the following uniform variant of Wilton's classical estimate. 
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Proposition 3.1. For any e > there is a uniform bound 

T<j,, a {M) < N 1/2 \jl\ 2+e M 1/2+e , «Gl, M>0. (3.9) 
The implied constant depends only on e. 

Proof. We can clearly assume that M is a positive integer. As before, we distungish 
between two cases. 

Case 1. is holomorphic. For any positive integer m we have, by (3.4), (3.5) and 
(3.6), 



N{k-l)\ V /2 f 1 
((/>,(/>) (47rm) 



A^(m)e- 2 ™ J e(ma) = ( u } lA _' k _ x ) \ 4>{ot + (3 + iy)e{-m(3) df3. 



We multiply both sides by (27n/) fc//2+e , and integrate with respect to dy/y. We obtain 

\^(m)m~ l/2 ~ e e{ma) = / $ a (/3)e(-mf3) d/3, 

Jo 



where 



^ /m (27r) fc / 2+e / N(k-1)\ \ 1/2 f°° kl2+eA , a . ,dy 



Note that the integral converges by Lemmata 3.1 and 3.2 and satisfies the uniform 
bound 

h2e 



r / /2+£ 0(« + P + iy)~ «e (0, 0) 1/2 A: 3 / 2+2 

Jo y 



It follows that 



$a(/3) < e iV 1/2 A; 7 / 4+e . 



36 



By introducing the kernel 

sinvr(2M + l)(5 



Fm(P) = Yl < m P) 



sin irB 

\m\<M ' 



we can write 

M 



VA^mjm-^eW^ / $ Q (/3)F M (/3) d(3. 
m =i J o 

It is known that the £ 1 -norm of Fm is <C log(2M), therefore it follows that 



M 



X^m-^eima) < e N l / 2 k 7 ' i+e M\ 



171=1 



From this bound (3.9) follows by partial summation. 

Case 2. is real-analytic. For any nonzero integer m we have, by (3.4), (3.5) and 
(3.6), 

\^{m)y 1/2 K^(2ix\m\y)e(ma) = ^ ^cosh?^ ) / <K a + ^ + ^) e (~ m ^) 
We multiply both sides by (27r) 1/,2+e ?/ e , and integrate with respect to dy/y. We obtain 

A^(m)|m|" 1/2 - e e(ma) = / $ Q (/3)e(-m/3) d/3, 

Jo 



where 



8^ +t ( N \ f eJ , a ■ 

<f> a (P) = —— — — -— / y^a + p + ty)^.. 



± 



Note that the integral converges by Lemmata 3.1 and 3.2 and satisfies the uniform 
bound 

fW + /? + iv)^« e (0,0) 1/2 |/i| 3/2+2e . 

Jo 1/ 
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It follows that 

iV V2 |/i| 2+e , 

and from this point we proceed exactly as in Case 1. □ 

3.3 Summation formula 

Various Voronoi'-type summation formulas are fulfilled by the normalized Fourier co- 
efficients. In the case of full level (N = 1) Duke and Iwaniec [Du-Iw] established 
such a formula for holomorphic cusp forms and Meurman [Me] for Maass cusp forms. 
These can be generalized to arbitrary level and nebentypus with obvious minor mod- 
ifications as follows. 

Proposition 3.2. Let d and q be coprime integers such that N \ q, and let g be a 

smooth, compactly supported function on (0, oo). If (ft is a holomorphic cusp form of 
level N, nebentypus x an d integral weight k then 

oo oo 

X(d)^\^{n)e q (dn)g{n) = ^X^(n)e q (-dn)g(n), 

n=l n=l 

where 

9{y) = — / g{x)Jk-i dx. 

1 Jo \ Q J 

If (f) is a real- analytic Maass cusp form of level N , nebentypus x an d nonnegative 
Laplacian eigenvalue 1/4 + ji 2 then 

oo oo 

X(d)^2\^(n)e q (dn)g(n) = \^n)e q (±dn)g ± (n), 

n=l ± n=l 
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where 



g-(y) = \— r g{x){Y 2l , + Y^} f^l) dx , 

4cosh7r/i f 00 f 4%y/xy \ , 

9 \y) = / 9{x)K 2 ^ dx. 

1 Jo \ Q J 

Here d is a multiplicative inverse of d mod q, e q (x) = e(x/q) = e 2mx l q and Jk-i, 
Y±2in, K 2 i^ are Bessel functions. 

The proof for the holomorphic case [Du-Iw] is a straightforward application of 
Laplace transforms. Meurman's proof for the real-analytic case [Me] is more involved, 
but only because he considers a wider class of test functions g and has to deal with 
delicate convergence issues. For smooth, compactly supported functions g as in our 
formulation these difficulties do not arise, and one can give a much simpler proof 
based on Mellin transformation, the functional equations of the L-series attached to 
additive twists of (see [Me]), and Barnes' formulae for the gamma function. Indeed, 
Lemma 5 in [St] , a special case of Meurman's summation formula, has been proved by 
such an approach. We expressed the formula for the non-holomorphic case in terms of 
K- and F-Bessel functions in order to emphasize the analogy with the Voronoi-type 
formula for the divisor function (where one has fi = 0) as derived by Jutila [Ju4, Ju5]. 

Michel recently extended the above formula to all denominators [Mil, Mi2]. The 
extension becomes quite involved when N is not square-free, and the proof relies 
heavily on Atkin-Lehner theory [At-Le, Li, At-Li]. We shall not use this general 
version. 
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3.4 Setting up the circle method 

For sake of exposition we shall only present the case of Maass forms and the equation 
am — bn = h. The other cases follow along similar lines by changing Bessel functions 
and signs at relevant places of the argument. In our inequalities e will always denote 
a small positive number whose actual value is allowed to change at each occurrence. 
Implied constants will always depend on e. All other dependencies will be explicitly 
indicated. 

Let 4> (resp. ip) be a Maass cusp form of level N, nebentypus x (resp. a;) and 
Laplacian eigenvalue 1/4 + /i 2 > (resp. 1/4 + v 2 > 0) whose normalized Fourier 
coefficients are A^(m) (resp. A^(ra)). We shall first investigate D g (a,b; h) for smooth 
test functions g(x, y) which are supported in a box [A, 2 A] x [B, 2B] and have partial 
derivatives bounded by 

g (k ' l) < M A- k B- l P k+l . (3.10) 
Our aim is to prove the estimate 

D g (a,b;h) < P 11 / 10 7V 9 / 5 |/ii>| 9 / 5+e (a&)- 1 / 10 (A + J B) 1 / 1 0(AS) 2 / 5+e . (3.11) 

In Section 3.6 we shall deduce Theorem 3.1 from this bound by employing a partition 
of unity and decomposing appropriately any smooth test function f(x,y) satisfying 
(1.18). In fact, (3.11) is a special case of Theorem 3.1, as can be seen upon setting 
X = A, Y = B, and f(x,y) = g(x,y). 
We shall assume that 

P^N\^{abY « (3.12) 
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for otherwise (3.11) follows from the trivial upper bound 



D g (a, b; h) < NljlD^iaby^iAB) 1 / 2 . (3.13) 

The trivial bound itself is a consequence of g <C 1, Cauchy's inequality, and the mean 
square estimate (3.7) applied to the forms and ip. 

As g(x, y) is supported in [A, 2A] x [B, 2B], we can assume that A,B > 1/2, and 
also that 

h<2(A + B), (3.14) 

for otherwise D g (a,b;h) vanishes trivially. We shall attach, as in [Du-Fr-Iw2], a 
redundant factor w(x — y — h) to g(x, y), where w(t) is a smooth function supported 
on \t\ < such that w(0) = 1 and 5\ This, of course, does not alter 

D g (a, b; h). We choose 

, = P±±* (3,5) 
so that, by (3.10), the new function 

F(x, y) = g(x, y)w(x - y - h) 

satisfies 

\x-y-h\>S~ 1 ==>• F(x,y) = 0, (3.16) 
and its partial derivatives are bounded by 

F (fc '° < k ,i 5 k+l . (3.17) 

We apply the Hardy-Littlewood method to detect the equation am — bn = h, that 
is, we express D F (a,b; h) as the integral of a certain exponential sum over the unit 
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interval [0,1]. We get 

D g (a,b;h) = D F (a,b;h) = [ G(a)da, (3.18) 

Jo 

where 

G(a) = X ( / ) (m)X^(n)F(am, bn)e((am — bn — h)a) . 

m,n 

We shall approximate this integral by the following proposition of Jutila (a conse- 
quence of the main theorem in [Jul]). 

Proposition 3.3 (Jutila). Let Q be a nonempty set of integers Q <q< 2Q, where 
Q > 1. Let Q~ 2 < 5 < Q' 1 , and for each fraction d/q (in its lowest terms) denote by 
Id/q((x) the characteristic function of the interval [d/q — 5, d/q + 5]. Write L for the 
number of such intervals, that is, 

L = ^y?(g), 

qeQ 

and put 

1 x t 

} ^ = 26L^ S 

qeQ d (mod q) 

If I {a) is the characteristic function of the unit interval [0, 1], then 

/CO 
(1(a) - 1(a)) 2 dx < b' x L' 2 Q 2+ \ 
-oo 

where the implied constant depends on e only. 

We shall choose some Q and apply the proposition with a set of denominators of 
the form 

Q= {q E [Q,2Q] : Nab | q and (h,q) = (h,Nab)}. 

By a result of Jacobsthal [Ja], the largest gap between reduced residue classes mod 
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h is of size <C h e , whence (3.14) shows that 



assuming the right hand side exceeds some large positive constant c = c(e) > 1. 
Moreover, we shall assume that 

Q- 2 < 5 < Q~\ (3.20) 

so that also 

1 < Q < AB, (3.21) 

whence (3.19) yields 

L »^^h- < 322 > 

We clearly have 

\D F (a,b;h)-D F (a,b;h)\ < ||G|U|J - /||i, (3.23) 



where 



f°° 1 v^* f°° 

D F (a,b;h) = J G(a)I(a) da = — ^ ^ y G(a)I d / q (a) da 



q&Q d (mod g) ' 



<?GS d (mod <j) ?€Q d (mod g) 

say. To derive an upper estimate for G(a), we express it as 

/»oo /»oo 

G(a)= / F(x,y)e(-ha)dT <P)aa (x/a)dT 1 p_ ba (y/b), 
Jo Jo 

where the exponential sums T^ aa and T^_ ba are defined by (3.8). Using the uniform 
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bound provided by Proposition 3.1, and also (3.16) and (3.17), it follows that 
Also, by (3.22) and Proposition 3.3 we get 



ii/-/ii 1 <3||/-/|| 2 «^(^r, 

so that (3.23) becomes 



DM „, h) - D F{ a, * A) « «^ . <dg£. (3,4) 



3.5 Transforming exponential sums 

The contribution of the interval [d/q — 5,d/q + 5] can be expressed as 

3d/ q = / G(d/q + f3) dp = e q (—dh) \${m)\^{n)e q (d{am - bn))E(m,n), 

J —8 m „ 



where 



E(x,y) = F(ax,by) f e((ax - by - h)(5) d(5. (3.25) 

J -8 



For further reference we record the following two simple consequences of (3.16) and 
(3.17): 

E iKl) < M 5 k+l+1 a k b l ; 

A R 

||^)|| 1<<M ^ + ^-i^-i_^. (3.26) 

A + D 

We assume that q G Q, hence Nab | q, and Proposition 3.2 yields 

3 d / q = XoJ(d)e q (-dh) s ^2 ^ ^4>(Tm)\^(Tn)e q (d(±amTbn))E ±± (m,n), 



±± m,n>l 
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where the corresponding signs must be matched, and 

s ab f°° f°° v,,+ Uiray/mx\ „ , fAnb^y\ , , 
E±±(m,n) = -^j J E(x,y)M^ ^ ^ j M±, (^— ^dy, 

M+. = (4 cosh 7rr)K 2ir , M 2 " r = J — {F 2ir + Y_ 2ir }. 

cosh 7rr 

By summing over the residue classes we get 



^2 3d/ q = ^2 ^2 K(Trn)Xf(^n)S w (-h,±am^bn;q)E ±± (m,n). (3.27) 

d (mod q) ±± m,n>l 

In order to estimate the twisted Kloosterman sum, we observe that the greatest 
common divisor (—h,±am =p 6n, g) divides N(h,n,a)(h,m,b), as follows from the 
relations (a, 6) = 1 and (h,q) = (h,Nab). Therefore (3.3) and (3.21) imply that 

S w {-h, ±am T bn; q) « N 1/2 (h, m) 1/2 (h, n) 1/2 Q 1/2 (AB) e . (3.28) 

We estimate i? ±=t (m, n) by successive applications of integration by parts and the 
recurrence relations 



Using the first relation we can prove by induction on k that 

k 

holds with appropriate constants satisfying 

c Kfc = c Kk (s) < fc (l + |s|) fc ~ K , < k < k. 
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Clearly, for any r] > we also have 

k 

Similarly, for any positive integer / there are constants 

dAJ = dAi(s)<i (l + |s|) ,_A > 0<A</, 
such that for any 9 > we have 

i 

Y s (9^) = 9- l J2dxiz x - L > {Y s+l (9y/z)} 
By specifying r\ and 9 as 



we obtain decompositions of i? ±± (m, n) accordingly. In particular, for each pair (k, I) 
it follows that 



(A) 
A=0 



-.++, x a6|/i| fc |z/|' 
£ (m,n)« M — — r— sup sup 
<T rf9 l Mi,Af 2 o<K<fc 

0<A<Z 



OO /-00 

x K - k *y x - l *E(x,y) {M, (rj^) } W { M 2 (0^) } W ^ (3.29) 



Jo 



where 



Mi G | (cosh Trii)K k+2ilJ ,, (cosliyr/i) ^fc+^j (cosIitt^) 1 lfe_2i M }, 
M 2 G { (cosh tit/) (cosh7rz/) _1 F; + 2^, (cosh7rz/) _1 y5_2w }■ 
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(3.25) shows that each integral above can be rewritten as 

r2A/a r2B/b ; 1 (« A) 

/ / \x K -iy x -*E(x,y)} ' M 1 (r ]v ^)M 2 (e^/y) dx dy. (3.30) 

J Ala JB/b J 



We shall pick a pair (A;, /) for each (m, n) in such a way, that the following uniform 
estimates will hold: 

M 1 (r )y /P) « fc |/2| fe+1+e (77v^)" 1/2 , x G [A/a,2A/a]; 

(3.31) 

M 2 (9^y) «, |P| ,+1+e (0Vs/) V2 , y e [5/6,25/6]. 

As |K(i/i)| and are at most 1/4, we can refer to the uniform estimates of 

Section 3.7 to see that (3.31) holds whenever the assignment (m,n) h- > (A;,/) is such 
that 



k > =>• r^A/Z/a > 1, 



/>o =>■ e^Bjb>i. 

The integral (3.30) can be estimated by (3.26), (3.31), and the relation 

min(A6,B8) > 1, 
which follows from (3.15). The resulting bound simplifies (3.29) to 



, ±= AB |/2| 2fc + 1 + e |£f i + 1 + e (ay*-* . 



(3.32) 



Using that Q < q <2Q this can be rewritten as 

This result is conditional under (3.31), but it suggests that in (3.27) we can neglect 
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the contribution of those pairs (m, n) for which am/A\ji\ A or bn/ B\v\ A is greater than 
{5Qf{ABY. 

Indeed, this will be the case if we specify k = [200/e] or k = (resp. I = [200/e] 
or / = 0) depending on whether m (resp. n) is large or small in the above sense. We 
observe that 

am > A\j2\ A (5Q) 2 (ABY riy/A/a>l, 
bn> B\u\\5Q) 2 (ABY 0yfB]b>l, 

therefore our assignment (m, n) i— > (k,l) satisfies (3.32), and with this choice (3.33) 
holds uniformly for all (to, n) with an implied constant depending only on e. 
It follows from (3.7) applied to and ip, that 

J2 \MTm)\{h,mfl 2 « N'/r^r^ih), 

^ (3.34) 
\XATn)\(h,n)^<<N^\u\^yr^(h). 

l<n<y 

Combining this bound with (3.28) and (3.33), we see that the total contribution to 
(3.27) of small pairs (to, n) is 

N 3 ' 2 \jiu\ 3 l 2+ ^ 3 Q b ' 2 (AB) 3 / 2+e 



ab A + B 

On the other hand, (3.28), (3.33) and (3.34) similarly show that the remaining con- 
tribution from the pairs (to, n) with to or n large is 

jV 3/2|--|3/2 +£(5 3g5/ 2 (A g)-50 

< ab A + B ' 
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To summarize, we have shown that 




5 3 Q 5 / 2 (ABf/ 2 +< 



A + B 



d (mod q) 



Hence, by (3.22), 



D F (a, b;h) = —J2 Yl 3d /i ^ 



7V 3/2|~~|3/2 +e5 2Q3/2 (AB )3/2- 



(3.35) 



<JSQ d (mod q) 



ab " ' A + B 



Inequalities (3.24) and (3.35) show that the optimal balance is achieved when 



where c is the constant appearing in the remark after (3.19). Then, by (3.12), the 
conditions of Proposition 3.3 are satisfied, that is, both (3.20) and Q > cNab(AB) 6 
hold. (3.24) and (3.35) add up to (3.11), using also (3.18). 

3.6 Dyadic decomposition 

Our aim is to prove Theorem 3.1 for all test functions f(x,y) satisfying (1.18). We 
fix an arbitrary smooth function 



5 3 Q 5 x N\fiv\{abf. 



A natural choice is given by 



S 3 Q 5 = N\p,i>\(cab) 3 , 



p : (0,oo) -> R 
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whose support lies in [1,2] and which satisfies the following identity on the positive 



axis: 



E p( 2 ' t/2x ) = L 

i=— oo 

To obtain such a function, we take an arbitrary smooth r\ : (0, oo) — ■> R which is 
constant on (0, 1) and constant 1 on (\/2, oo), and then define p as 



p(x) = 



T)(x) 

l-r}(x/y/2) if V2 < x < oo. 



According to this partition of unity we decompose f(x,y) as 

oo oo 



l = — OO j=— oo 



Observe that 

supp C [A, 2A] x [Bj, 2B 3 ] , ^ = T' 2 X, B 3 = 2^ 2 Y, (3.36) 
whence (1.18) and P > 1 show that 

(1 + 2*/ 2 ) (1 + 2^ /2 )4^) « M A-^-'P^. 
In other words, the bound (3.11) applies uniformly to each function 

gu(x,y) = (l + T' 2 )(l + V' 2 )f ilj (x,y) 
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with the corresponding parameters A — A^B — Bf 

D gi .(a,b; h) < P^N^ljlvl^iab)- 1 / 10 ^ + 5 i ) 1/10 (A i 5 j ) 2/5+e . 
This implies, for e < 1/10, 

I) f (a. Ik h) <<2-l l l/ 5 2^l/^P n / 10 iV 9 / 5 |^ 
Finally, 

oo oo 

D f (a,b;h)= E D fuM h ) 

i=—oo j=—oo 

completes the proof of Theorem 3.1. 

It should be noted that the trivial upper bound (3.1) mentioned in Section 3.1 
follows by a similar reduction technique from the Cauchy bounds 

D gi .(a,b; h) « Nljlv^iaby^iAB^ 2 

of Section 3.4 (cf. (3.13)). 



3.7 Bounds for Bessel functions 

In this section we prove uniform bounds for Bessel functions of the first kind (Propo- 
sition 3.4) and of the second and third kinds (Proposition 3.5). 

Proposition 3.4. For any integer k > 1 the following uniform estimate holds: 



kx~ 1/2 , 1 < x. 



The implied constant is absolute. 
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Proof. For x > k 2 the asymptotic expansion of Jk-i (see Section 7.21 of [Wat]) 
provides the stronger estimate Jk~i{x) <C x~ x l 2 with an absolute implied constant. 

For 1 < x < k 2 we use Bessel's original integral representation (see Section 2.2 of 
[Wat]), 

1 f 27T 

Jk-i(x) = — / cos((A; — 1)6 — x sin 9) d6, 

27T J 

to deduce that in this range 



\Jk-i(x)\ < 1 < kx- 1/2 . 

For the remaining range < x < 1 the required estimate follows from the Poisson- 
Lommel integral representation (see Section 3.3 of [Wat]) 



Jk-\{x) 



x 



k-1 



2*-ir (fc-|)r (|) y 



cos(:rcos#)sin 2fc - 2 #d#. □ 



Proposition 3.5. For any a > and e > £/ie following uniform estimates hold in 
the strip \$ts\ < ct: 



(1 + l^sD^V^, 0< x< l + |9fs|; 

(l + |9fs|)"V, 1 + |9fs| < x < 1 + |s| 2 ; 



x 



-1/2 



1 + |s| 2 < X. 



e^ 2 K s (x) < 



'1 + \Ss\y +e x- a - € , < x < 1 + 7r|Ss|/2; 
e -x+*\S8\/2 x -l/2^ l + 7 t\%s\/2<x. 



The implied constants depend only on a and e. 

Proof. The last estimate for Y s follows from its asymptotic expansion (see Section 7.21 
of [Wat]). The last estimate for K s follows from Schlafli's integral representation (see 
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Section 6.22 of [Wat]), 

i>oo 

K s (x) = / e- xcosht cosh st. dt, 
Jo 

by noting that 

cosht > 1 + t 2 /2 and | coshst| < e at . 
We shall deduce the remaining uniform bounds from the integral representations 



4K s (x)(x) = 



-2irY s (x)(x) = 




where the contour C is a broken line of 2 infinite and 3 finite segments joining the 
points 

—e — ioo, — e — i(2 + a + e — i(2 + 

a + e + i(2 + |9fs|), -e + i(2 + |9fs|), -e + ioo. 

These formulae follow by analytic continuation from the well-known but more restric- 
tive inverse Mellin transform representations of the K- and V-Bessel functions, cf. 
formulae 6.8.17 and 6.8.26 in [Er]. 
If we write in the second formula 

cos (^( w — s ) ) — cos ( K 2 W ) cos (^ S ) S * n (2^) S * n (^ S ) ' 
then it becomes apparent that the remaining inequalities of the lemma can be deduced 
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from the uniform bound 



: tt max( 1 3s | , 1 3ui | ) /2 



, . . W - S \ ^ / T s\ /.)■ 



IV 

2/ 



dw 



1+ 3s 



+ 



x 



1 + 3s 



By introducing the notation 



G( S ) = e - 7r|0s|/2 r( s ), 



M s (x) 



the previous inequality can be rewritten as 



M s {x) < CT>( 



x 



1 + 3s 



+ 



X 



1 + 3s 



(3.37) 



Case 1. |3s| < 1. 

If iu lies on either horizontal segments of C or on the finite vertical segment joining 
<7 + e±i(2 + |3s|), then w ± s varies in a fixed compact set (depending only on a and 
e) disjoint from the negative axis 5fc < 0. It follows that for these values w we have 



,-, . w — S \ „ ( w + s . 

G ( — — ] G ( — — 1 < CT)£ 1, 



i.e., 



and the same bound holds for the contribution of these values to M s (x). 
If w lies on either infinite vertical segments of C, then 



'3(w; ± s)| x |3u>| > 1, 
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whence Stirling's approximation yields 



It follows that the contribution of the infinite segments to M s (x) is <^ a ,e x e 
Altogether we infer that 

M s (x) < (7 , e x^-' + x", 

which is equivalent to (3.37). 

Case 2. |Ss| > 1. 

If w lies on either horizontal segments of C, then 

\^s(w ± s)\ x \5fs\, 

whence Stirling's approximation yields 



i.e., 



. u> — s\ ^ / w + s\ fx\ ~ w If \^ss\ 



2 J V 2 7 V2/ u,t |Ss| V a; 
It follows that the contribution of the horizontal segments to M s (x) is 



If u> lies on the finite vertical segment of C joining a + e ± 2(2 + |Ss|), then 
3?(w ± s) > e and max |S(k; ± s)\ x 



55 



whence Stirling's approximation implies 



|3 s |a+6/2-l/2 if min ^ w ± s )| < 1; 

|9f S |«H-e-i if min|S(w±s)| > 1. 
It follows that the contribution of the finite vertical segment to M s (x) is 

If w lies on either infinite vertical segments of C, then 

\$$(w ± s)\ x \£sw\ > \^ss\, 
whence Stirling's approximation yields 

G — — G — — x f 6 1 



It follows that the contribution of the infinite vertical segments to M s (x) is 

< CT , e |9fs|~V. 

Altogether we infer that 

M s (x) < CTj£ \Qs\ a+e x- a - e + \Qs\~ e x e , 

which is equivalent to (3.37). 

The proof of Proposition 3.5 is complete. □ 
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Chapter 4 

Twists of Maass forms: a 
subconvex bound for L-functions 



4.1 Overview 

We shall prove a subconvex estimate on the critical line for L-functions associated to 
character twists of a fixed holomorphic or Maass cusp form <p of arbitrary level and 
nebentypus. We borrow notation from Section 3.2, and we also refer the reader to 
Section 1.2 for an introduction. The result, in less explicit form, will also appear in 
[Ha2]. 

We assume that is a primitive form, that is, a newform in the sense of [At-Le, 
Li, At-Li] normalized so that p</>(l) = 1. If we renormalize the Fourier coefficients of 

4> as 

1 — k 

A (n) = \n\~p <t ,(n), 

then \^(n) (n > 1) defines a character of the corresponding Hecke algebra, while 
A^(— n) = ±A^,(n) (with a constant sign) when is a Maass form. In other words, 
defines a cuspidal automorphic representation of GL 2 over Q with arithmetic con- 
ductor N. The contragradient representation corresponds to the primitive cusp form 
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4>(z) = <j>(—z) with renormalized Fourier coefficients A^(n) = \^(n). We note that by 
the powerful results of Iwaniec [Iw2] and Hoffstein-Lockhart [Ho-Lo] , the old normal- 
ization (3.6) and the present one are essentially the same in that the scaling factor c 
between them satisfies 

iv- e i/ir e c< e ah/^. 

We consider the twisted representations <8> x as X runs through the automor- 
phic representations of GLi over Q, that is, the primitive Dirichlet characters of the 
rational integers. In order to simplify our discussion, we shall assume that q, the 
conductor of x, is prime to N. Then the analytic conductor of <g> x satisfies 

C(s, <j> <g> x) ~ g 2 iV(|s| 2 + \fi\ 2 ) , = 1 (4.1) 

and for 3?s > 1 the associated L-function is given by 

L{s, <p <g> x) = V • 

Z — / n s 

n=l 

For a fixed point s on the critical line the convexity bound (1.12) implies that 

L(s,0® X ) « e | S | 1 / 2 +^iV 1 /^| /i |V2+^i/2 +e _ 

Our aim is to decrease the exponent 1/2 of q and still maintain polynomial control 
in the other parameters \s\, N, \p,\. 

Theorem 4.1. Suppose that <fi is a primitive holomorphic or Maass cusp form of 
Archimedean size \fi\, level N and arbitrary nebentypus character mod N. Let 3?s = 
1/2 and q be an integer prime to N. If x is a primitive Dirichlet character modulo 
q, then 

L( S ,0® X ) « 1511+^/8+^1^20^/2-1/54+^ ^ 
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where the implied constant depends only on e. 

A similar estimate with g-exponent 1/2 — 1/22 was proved for holomorphic forms 
of full level in [Du-Fr-Iwl], and the improved exponent 1/2 — 7/130 follows for holo- 
morphic forms of arbitrary level as a special case of the main result in [Co-PS-Sa]. 
Duke, Friedlander and Iwaniec anticipated their method to be extendible to more 
general L-functions of rank two, and the present chapter is indeed an extension of 
their work. The very general Voronoi-formula of Michel enables one to establish The- 
orem 4.1 in slightly stronger form, e.g. with the original g-exponent 1/2 — 1/22 of 
[Du-Fr-Iwl]. See [Mi2] for details. 

Combining the estimate (4.2) at the central point s — 1/2 with Waldspurger's 
theorem [Wal] (see also [Koh, Sh]), we get the bound 

c(q) < e g V4-i/i08+ e> q square _f ree 

for the normalized Fourier coefficients of half-integral weight forms of arbitrary level. 
Such a nontrivial bound is the key step in the solution of the general ternary Linnik 
problem given by Duke and Schulze-Pillot [Du, Du-SP]. 

The proof of Theorem 4.1 is presented in Sections 4.2 through 4.4. In Section 4.2 
we reduce (4.2), via the approximate functional equation of Chapter 2, to an inequality 
about certain finite sums involving at most C(s, 0®x) 1 ^ 2+e terms (cf. (4.1)). We prove 
this inequality in Section 4.3 by employing the amplification method. As discussed 
in Section 1.4, the idea is to consider a suitably weighted second moment of the finite 
sums arising from the family <p®x °f cusp forms (x varies, is fixed). We choose the 
weights (called amplifiers) in such a way that one of the characters x is emphasized, 
while the second moment average is still of moderate size. This forces, by positivity, 
L(s, <p <E> x) to be small. In the course of evaluating the amplified second moment 
we encounter diagonal and off-diagonal terms. The off-diagonal terms decompose to 
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shifted convolution sums, and at this point we apply Theorem 3.1. 



4.2 Approximate functional equation 

Using the approximate functional equation in the form Corollary 2.1, we can see that 
(4.2) is equivalent to 

Mw)x(w) f f n \ <g; l s |l+^_/v9/8+e|~|27/20+e 1/2-1/54+e 



n<CV2+ 

where 



C = C(s,<j)®x) < |s| 2 AT|/i|V, 

and / : (0, oo) — > C is a smooth function satisfying (2.3) and (2.4) with m = 2. In 
particular, we can write the left hand side as 



E 



Jn 

n<C l/2 + e V 



where 



g(x) = x^f 

satisfies the uniform bounds 



x 



9 {k \x) < fc |s| fc a; k . 

Therefore, applying partial summation and a smooth dyadic decomposition, we 
can reduce Theorem 4.1 to the following 

Proposition 4.1. Let 1 <T < (\s\N 1 / 2 \jl\qy +e and W be a smooth complex valued 
function supported in [T, 2T] such that < fc \s\ k T~ k . Then 

CO 



71=1 
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where the implied constant depends only on e. 



4.3 Amplification 

Our purpose is to prove Proposition 4.1. As in [Du-Fr-Iwl], we shall estimate from 
both ways the amplified second moment 



lu mod q 



KKL 



19 I 2 



where u runs through the primitive characters modulo q, L is a parameter to be 
chosen later in terms of M and and 



S u = ^r j \< t> {n)uj{n)W{n). 



Assuming L > c(e)q e , it follows, using the result of Jacobsthal [Ja] that the largest 
gap between reduced residue classes mod q is of size q e , that 



S > q~ e L 2 \S x \ 2 . 



(4.3) 



Here and in the sequel implied contants may depend on e. 

On the other hand, expanding each primitive uj in S using Gauss sums and then 
extending the resulting summation to all characters mod q, we get by orthogonality, 



S < 



<P{q) 



d (mod q) 



a(m)e q (dm) 



where 



a(m) = £ x(0^(n)W(n). 



ln=m 
KKL 
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It is clear that the coefficients a(m) are supported in the interval [1,M], where 



M = 2LT. Extending the summation to all residue classes d, the previous inequality 



becomes 



h=0 (mod q) 



where 

D(h) = d(mi)a(m 2 ). 

mi— rri2=h 

We estimate the diagonal contribution -D(O) using the following Rankin-Selberg 
bound (Theorem 8.3 in [Iwl]): 

|A (n)| 2 < iV e |/i| e x. 

l<n<x 



Indeed, by W <C 1 we get 



D(0) = ^|a(m)| 2 < ^ A (m)A (n 2 ) 

m l\n\=lmi 
l<h,l 2 <L 
T<m,n 2 <2T 



« ^ \\^n)\ 2 T(nl)^N^\ e M*L £ |A (n)| 2 , 

1</<L T<n<2T 
T<n<2T 



whence 



D(0) = ^ |a(m)| 2 < AT e |/2| e M 1+e . 

m 



We estimate the non-diagonal terms D(h) (h ^ 0) using Theorem 3.1 



we can rewrite each term as 



l<h,l2<L Iwi—l2n2=h 



The inner sum is of type (1.19), because A^(n) is just the n-th renormalized Fourier 
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coefficient of the contragradient cusp form <j>(z) = (f>{—z). For each pair (h,h) we 
apply Theorem 3.1 with a = Zi/(Zi,Z 2 ), b = h/ihjh), P = 2 jsj , X = aT and Y = bT 
to conclude that 



(4.6) 



D(h) « L 2 | S | n / 10 iV 9 / 5+ ^| 9/5+e (a + 6) 1 /iO( a6 )3/io+ eT 9/io +e 

4.4 Optimizing parameters 

Inserting the bounds (4.5) and (4.6) into (4.4), it follows that 

S « N e \£t\ £ M e (f)(q) (M + ^ | S | 1 ~j 9/5^27/10^9/10^ 

This shows that the optimal choice for L is provided by 

g x L 27/W T 9/W . 
In order to maintain L > c(e)q t , we choose 

(\s\N 1 ' 2 \ii\) 9/1 ^ e q = L 27 ' 10 !*' 10 . (4.7) 

This shows that 

5« \s\ 2+ *N 9 ^\fi\ 27/w+€ q M 1+ % 

and then (4.3) yields 

S x « ^L- 1 ^! 1 / 2 « {\s\ 2 N^ A \il\ 27lw qT/Lf/ 2+ \ 
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Substituting (4.7) we get 

S x « {| S | 2 AT 9 / 4 |/i| 27 / 10 gT(| S |iV 1 / 2 |/i|)' 1/3 g- 10 / 27 T 1 / 3 } 1/2+e , 

which is precisely the conclusion of Proposition 4.1. □ 
The proof of Theorem 4.1 is complete. 
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Chapter 5 

Shifted convolution sums and 
spectral theory 

5.1 Overview 

We shall obtain a fairly precise description of the continuous span of the functions 
H s ,o,ifj, corresponding to values s on a vertical line cx + iK, a > 1. These functions play 
an important role in the Sarnak-Selberg spectral method applied to Maass forms. We 
refer the reader to Section 1.6 for an introduction. For convenience we shall assume 
that fieR. 

By definition, 

poo _ 

H s ,o,^(u)= / W ,^(\u+l\y)W 0M (\u-l\y)y s - 2 dy 
Jo 

In particular, H s ^{u) is an even function of u, therefore we can regard it as a 
function on the positive axis. Combining formulae 6.576.4 and 9.134.3 from [Gr-Ry], 
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we can see that 

H a ,o,M = M(s)u\l - u- 2 \^G s (u), 

where 

M( v _ 2 2 - 3 r(f-^)r^(|)r(f + ^) 

1 } nT(s) 

and 

u 2i "F(f + i//,± + i//;f + ±;u 2 ), 0<u<1; 

u~ s F (| + | + ifj,; | + |; u~ 2 ) , I < u. 

This explicit decomposition reduces our task to analyze the set of functions V on 
the positive axis that can be represented in the form 



G a {u) 



V{u) = ^- [ V*(s)G s (u)ds. (5.1) 

2™ J (a) 



In our formal definition we include an assumption on the growth rate of V*(s), which 
is natural and justified by the dependencies on s of the bounds in Lemmata 5.1 and 
5.2. 

Definition. Let V be an arbitrary complex valued function on the positive axis 
(0, 00), and V*(s) be a complex valued function on the vertical line a + iR (a > 1), 
such that 

|s| 3/2+e |\/*(s)|ds< 00 (5.2) 



holds for some e > 0. Then V* is a if transform of V if (5.1) is valid for all u > 0, 

Theorem 5.1. Suppose that an arbitrary function V : (0, 00) — > C /10s a if transform 

on the vertical line a + iR (a > 1). Then V is continuous at all points u 7^ 1, the 

r(#+i) 

Mellin transform V*(z) of V is defined in < < 1, and r ^ 2 + ^ V*( z ) extends 
to a bounded holomorphic function in every half-plane $lz < a < a. Conversely, 
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let V : (0, oo) — > C be an arbitrary function which is continuous at all points ti ^ 1 
and has Mellin transform V*(z) defined in < Sz < 1. If K(z) = r ^ 2 + ^ V*{ z ) 
extends to a holomorphic function in some half-plane ^Rz < a (a > 1) satisfying 
K(z) <C (1 + |z|) _j4 for some A > 2, then V has a it transform V*(s), which extends 
to a holomorphic function in < Sfts < <7o satisfying V"*(s) <^ a ,A (l + ^ 

The theorem shows that the functions H St o tifJi form an incomplete system in the 
sense that some of the very natural functions V are excluded from their continuous 
span. For the Sarnak-Selberg method this negative conclusion has the message that 
the Maass operators must play a crucial role in a successful analysis. 

Corollary 5.1. Let V : (0, oo) — > C be an arbitrary function compactly supported in 
(0, 1) U (1, oo). IfV has a if transform, then it is identically zero. 

Proof. By Theorem 5.1, V is a continuous function of compact support whose Mellin 
transform vanishes at all negative odd integers. In other words, V(u) is orthogonal to 
all functions u~ 2k (A; = 1,2,...). It follows that u~ 2 V(u) is orthogonal to all functions 
p(u~ 2 ), where p is an arbitrary complex polynomial. These functions are dense among 
continuous functions on a compact interval by Weierstrass' approximation theorem, 
hence V = 0. □ 

Corollary 5.2. Let V : (0, oo) — > C be an arbitrary function. IfV(u/c) has a it 
transform for every c > 0, then V is identically zero. 

Proof. By Theorem 5.1, 

is defined in the strip < ?R,z < 1 and extends to a holomorphic function in the half- 
plane $lz < 1. Moreover, for any c > 0, c z K(z) is bounded. This forces K(z) = as 
follows. Let f(u) be the inverse Mellin transform of K{z)/{2 — z) 2 , i.e., 
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for any a < 1. We can see that f(u) is independendent of the particular line of 
integration. However, the assumption that c z K(z) is bounded for any c > implies 
uniform bounds of the form 



f(u) < c (cu) a , u > 0, a < 1, 



the implied constant depending on c only. By letting a — > — oo, we can conclude, for 
each c > 0, that /(w) vanishes on (1/c, oo). Hence /(tt) is identically zero, and 



as claimed. 

Therefore V* must vanish in < ^tz < 1, which shows that V(u) =0 as long as 
ti^l. We can repeat the argument with 1 / (2m) in place of V(u) to see that V(l) = 



5.2 The integral transform 

In this section we prove Theorem 5.1. To prove the first part, we shall assume that 
(5.1) holds for all u > 0, u ^ 1, where a > 1, and V* is a complex valued function 
on the vertical line a + iR satisfying (5.2) for some e > 0. By applying formally the 
Mellin transform on both sides, we get 



This step is justified by Fubini's theorem, if a sufficient uniform bound is provided 
for G s (u). We need to give a uniform estimate for the hypergeo metric functions 
appearing in G s (u). 




must hold as well. 



□ 




(5.3) 
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Lemma 5.1. Let a > 1 and < u < 1. T/ien for any e > i/ie following uniform 
bound holds on the vertical line a + iM.: 

F(*+in,± + ip, § + ±; u) < |s| 1/2+e . (5.4) 

77ie implied constant depends only on a and e. 

We postpone the proof of this lemma to the next section. It shows that the Mellin 
transforms V*(z) and G*(z) exist for < tflz < a, and that (5.3) is valid in this strip. 

We can also see that V is continuous at m ^ 1, because the functions G s (u) 
are sufficiently uniformly continuous at these points. The relevant estimate reads as 
follows. 

Lemma 5.2. Let a > 1 and < v < u < 1. T/ien /or any e > the following 
uniform bound holds on the vertical line a + iR: 

F (f + i/ji, \ + ijx; | + |; u) - F (| + i//, | + ip, | + |; «)<(«- v) |s| 3/2+e . 

We omit the proof of this result, as it is almost identical to that of Lemma 5.1. 
It is essential that G*{z) can be determined explicitly. It is given by a special case 
of formula 2.21.1.3 from [Pr-Br-Ma]: 



V(a)Y{a-a) 



r(l-6+a)r(c- 



/oo 
u a ~ a F (a, a - c + 1; a - b + 1; ±) ^. 

The formula is valid as long as 3?(c — a — b) > — 1, 0< < 3?a and all the gamma 
values are finite on the right hand side. It can be verified formally by regarding the 
left hand side as a function of a and evaluating its inverse Mellin transform in u. By 
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specializing the above formula to 



a=f + i/i, a — ^ + ifx, b — \ + ipL, c — § + \, 

and replacing u by u 2 in both integrals, we obtain the following result. 
Lemma 5.3. For < ?R,z < a the Mellin transform of G s (u) is given by 

r(f + |) r(^) r(§ + vx) 



G* s (z) = c 



ifi , 



t(| + ^)r(^ + |-^) r(| + |) ' 

where abbreviates the constant |T (| — i/ij. 

In particular, for < Jfc < cr, (5.3) can be rewritten as 

r ^ + ^ V*(z) = — [ ^( g ) lA±ll C ^ F (y) ds . (5.5) 



r (f + ^) W (CT) w r(f + ^)r(^ + |-^) 

The right hand side of this equation defines a bounded holomorphic function in every 
half-plane $lz < a < a, which concludes the proof of the first part of the theorem. 

We turn to the second part of Theorem 5.1. Let V : (0, oo) — > C be an arbitrary 
function which is continuous at all points n^l. We assume that the Mellin transform 
V*(z) is defined for < < 1 such that ) 2 Z 2 i V*(z) extends to a holomorphic 
function in some half-plane Ifoz < a (er > 1). If, in addition, we have a uniform 
bound 

-V*(z) < (l + \z\)~ A , Uz<a a (5.6) 



T (f + i,x) 

for some A > 2, then the inverse Mellin transform of the left hand side is a continuous 
function k : (0, oo) — > C vanishing on (0, 1) such that 

r (i + ^) 

We claim that there is a continuous function I : (0, oo) — > C vanishing on (0, 1) 
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such that (5.5) is solved by 



^_ r (§ + ^) 



V*(s) = \ 2 \: i*(s). (5. 
r(| + i) 



To see this, we also observe that for $lz < a 



r(^ + i-^) 

where 

This is a special case of formula 3.251.1 from [Gr-Ry]. 
Notation. For u G R, u + abbreviates max(0,w). 
The required identity (5.5) now reads 



*•(*) 



— / j*(z - s)l*(s) ds, < $lz < a < a . 

27T« J (a) 



If we also assume that 

\l*(s)\ ds < oo 



>) 

(which will be the case, cf. (5.10)), then a straightforward application of Fubini's 
theorem shows that the integral evaluates the Mellin transform of j(u)l(u) at z. 
Indeed, 
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As k(u) and j(u)l(u) are continuous, (5.5) is now equivalent to 



k{u) = j{u)l{u). 

If we use the fact and assumption that both k(u) and l{u) vanish for u < 1, this 
becomes 

z(«) = (i-«- 2 )+ 2+i ' 1 M«)- 

For u > 1 the first factor can be expanded according to the binomial theorem. The 
coefficients satisfy 



-3/2 



therefore Fubini's theorem yields 



l*(s) = J2[" j)(-^k*(s-2j). (5.9) 



j=0 

From this representation and (5.6)-(5.7) we can easily infer the bound 



l*(s) (1 + |s|) A , < < a . (5.10) 



We found the recipe to construct a function V*(s) satisfying (5.5). First we 
determine A;* according to (5.7). Then we define /* by (5.9). Finally V*(s) is given by 
(5.8). By our assumptions on V*(z), it is clear that V*(s) is analytic in < 3?s < a , 
and from (5.10) it also follows that in this region it satisfies a uniform upper bound 

(1 + | S |)" A_1/2 . 

Finally, (5.5) implies (5.1) for all points u > 0, u ^ 1, because F is continuous at all 
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these points by assumption. This completes the proof of the theorem. 



5.3 Bounds for hypergeometric functions 

In this section we prove Lemma 5.1. For < u < ^ we use the representation 



F (| + ifj,, \ + ifj,; | + §; u) 



n r (f + p — - f 1 H+ni - tf^-\\ - tu)-^ dt. 



This identity is a special case of formula 9.111 from [Gr-Ry]. It follows that 



F (| + i/i, \ + § + < c 



r(f + l) 



r(f-^) 



/ t~*(l-i) - 3dt. 



The integral on the right hand side is bounded, hence we have 

F (| + in, \ + i/i; § + i;u) < CT |s| 1/2 . 

For the rest of this section we shall assume that \ < u < 1. We apply formula 
9.131.1 from [Gr-Ry]: 

F (f + in, \ + tfi; | + ±; u) = (1 - U )-!-*F (f + f - ip, § + ±; ^) . (5.11) 

Note that here ^-j- < — 1. We can express the hypergeometric function on the right 
hand side as a contour integral by formula 9.113 from [Gr-Ry]: 



F (1 + ^,1-^1 + 1;^) = 

i r r(f + ifi + w)T(% -i/i + w)r(f + ±) 



27riy ( _ e) r(§ + ^)r(f-^)r(§ + | + w ) 



r(-™) 



1 - « 
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This formula is valid whenever 



< e < 



a 



In order to estimate the integral efficiently, we shift the contour to the line 5te = 
•f — e. This shift picks up the poles at 



w — — ± ia. 
2 p 



To be precise, these are two simple poles when /i ^ 0, and a double pole when /i — 0. 
In both cases we can write the result as 



+ 



r(| + ^ + w )r(f-^ + w )r(| + i) 
2™ J H _ e) r (f + i//) r (f - i,x) r (§ + \ + w ) 



-I 



T(-w) 



u 



1 — u 



dw, 



where d^ and oLj M are suitable constants. It follows from (5.11) that 



F (I + i/jl, \ + ifi; § + §; u) < CT |s 



1/2 



+ 



r (f 



+ i/x + w 



)r(i 



i/i + w) r (f + 1 



1 



r(f + ^)r(|-^)r(f + \ + w ) 



-F(—w) dw 



(5.12) 



It remains to estimate the last integral. In the light of the uniform estimate 



r(|+^ + w)r(| -ifi + w) 



r(§ + vi)r(§-vi) 



r 2 ( f + w ) 



r 2 (!) 



we are left with estimating 



(-I-) 



r 2 (f + ^)r(| + |) 



r 2 (f)r(f + § + 



r(— iy) (iw 



(5.13) 



The value of the integral does not change when s is replaced by s, therefore we can 
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assume that > 0. We split the integral into three parts. 
Part 1. > 0. In this segment Stirling's formula implies 

r 2 (f + t/;)r(§ + §) , ^ -w9toi. ,.e i+ e .|i-s u _, i-i-e 



p (|) r (| + i + 



i 1 1 — \ G I — 1— e 



It follows that the total contribution to the integral (5.13) is 



Pari 2. > > — S#. In this segment Stirling's formula implies 



r 2 (f + ™)r(f + . , |CT _ 1+e . . . 

T ^T-r(-w) |^|2 2+ e |g| 1 2||+W| 



-1-e 



r 2 (I) r(| + ± + w) 



It follows that the total contribution to the integral (5.13) is 
Part 3. — S| > In this segment Stirling's formula implies 

r 2 (f + ^)r(f + |). 



. . , . M-w) <^ ae e^ +w )\w\ 2-2+^1^-2 I + w 

r 2 (f)r(| + i + w ) 1 ; 2 1 

It follows that the total contribution to the integral (5.13) is 



3 3 <^a,e \s\^ +e . 



-1-e 
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Altogether we can see that 



3 = 3 1 + 3 2 + 3 3 H 1 / 2 ^, 

therefore (5.12) and (5.13) imply the required bound (5.4). 

The proof of Lemma 5.1 is complete. □ 
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